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Abstract — To ensure fair bandwidth sharingbetween multiple 
sources sharing the same link congestion control is an essential 
mechanism at the transport layer to regulate traffic flows for 
bandwidth consumption. Congestion control is the main factor 
in maintaining the QoS for the wireless sensors networks. WSN 
are the adhoc networks which once deployed in a particular 
environment to monitor specific physical phenomena are very 
difficult to maintain the QoSrequirement throughout the 
Network life time.So,verysophisticated and adaptive algorithms 
are needed to maintain the QoS requirement of the network. 
This paper presents the Fair Bandwidth sharing based Additive 
Increase Multiplicative decrease(FBAIMD) congestion control 
algorithm. 

Index Terms — WSWWireless sensors Networks), QoS, Additive 
Increase Multiplicative Decrease(AIMD),Fair bandwidth sharing 
based Additive Increase Multiplicative Decrease(FBAIMD). 

I. Introduction 

Additive Increase Multiplicative Decrease(AIMD) law used 
by the two sources to adapt their sending rates to the feedback 
from the network on whether the link is congested or not, 
leads to a stable equilibrium point of network operation which 
is both fair and efficient. Moreover this model clarifies 
several basic features of a typical congestion control 
algorithm used in the Internet.But most of the AIMD 
Algorithm converges to a point which does not satisfies the 
need for the fast changing data rates of the sources. AIMD 
although leads to the equal bandwidth share between two 
sources sharing the same link but in a fast changing data rate 
environment this leads to the ineffective link utilization. So, 
there is a need for the algorithm to converges to a point 
according to the changing data rate of the sources i.e adaptive 
algorithm is needed. 

II. RELATED WORK 
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Figure 1 . Resources Allocation in AIMD Model 
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Figure 1 shows two sources share a common link that has a 
capacity c packets/sec. In [1] and [2] xi is the rate at which 
source i sends packet into the network, for i = 1, 2. The link 
provides feedback to the sources to indicate whether the link 
access rate xl+x2 exceeds the link capacity or not. The term 
congestion refers to the situation wherethe link access rate 
exceeds the link capacity. The feedback signal from the link to 
the sources is I(xl + x2 > c), the indicator function of the 
event (xl + x2 > c). It takes the value 1 when the event (xl + 
x2 > c) is true and the valueO when the event is false. The 
congestion control problem here is to adapt the sending rate of 
the sources to the feedback signal so that the link can shared 
fairly and fully utilized corresponding to convergence of the 
sending rates of the sources to a stable operating point, which 
realizes the unique equilibrium of the network. In response to 
the congestion signal, the sources adjust their sending rates 
accordingto the differential equation 

ij= al(x1 + x2 <c) -(3 Xjl(x1 + x2 >c) for ie {1, 2} 

(i) 

Here x refers to the time derivative of xi i.e., dx/dt and a and 
p are positive constants. 

The equation (1) says that if the total arrival rate at the link 
does not exceed thecapacity then a source increases its 
sending rate at a constant rate a (additiveincrease) and if the 
link arrival rate exceeds the link capacity, then the sending 
rateis decreased multiplicatively (as^qis proportional to 
with p as the constantof proportionality. Note that the two 
events xl + x2< c and xl + x2> c arecomplementary, in the 
sense that at any instant exactly one of them is true. 
Anassumption implicit in the model is that the network delays 
are negligible so thatthe feedback is modeled as 
instantaneous. 

To study the behavior of the system, set the variable 

y = xl - x2 (2) 

which leadsto a simplified differential equation involving y 
obtained from the equation (l)by simple algebra. 

y =-pyI(x 1 +x2>c) (3 ) 

So when xl + x2< c ,y= 0, indicating that y does not change 
with time, and so(xl -x2) remains a constant. However (1.1) 
implies that xl and x2 increase steadilyunder this condition. 
So when( xl +x2)< c, both xl and x2 increase steadily at 
thesame rate while maintaining their difference constant. In 
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the case when (xl+x2) >c, equation (2) indicates that y 
evolves to reduce the difference between xl and x2and as 
t-*oo,(xl + x2)-> c and y = (xl - x2) -*0. Thus in the steady 
state, thenetwork attains the equilibrium where the link I fully 
utilized as (xl + x2) -* c and is equally shared by the two 
senders as (xl - x2) -* 0 

A. Observations ofAIMD 

Several features of the AIMD are noteworthy as they reflect 
the characteristics that are desired in any congestion control 
algorithm designed to operate in a complex network like the 
Internet. 

B. Resource Sharing principle/mechanism in AIMD 

The sources adapt their sending rate to the extent of 
congestion in the network bydecreasing the sending rates if 
the link arrival rate is in excess of the link capacityand by 
increasing the sending rate if the link arrival rate below the 
link capacity.Note that the dynamic allocation of resources 
(such as link capacity in this this) isfundamental in deriving 
the benefits of packet switching. 

C. Feedback of congestion detection 

The congestion control algorithm responds to feedback from 
the network about thepresence or absence of congestion in the 
form of the congestion signal I(xl+x2 > c)obtained from the 
congestion event (xl + x2 > c). The amount of feedback 
isminimal, it is a single bit of information indicating whether 
the link arrival rateexceeds the link capacity or not. If the link 
merely drops packets, the receivercan detect the loss of 
packets and the informthe source about the presence 
congestion in the network. 

D. AIMD Congestion Control Algorithm 

The congestion control algorithm steers the network towards 
an operating pointwhich corresponds to a unique stable 
equilibrium for the operation of the networkwhich is both 
efficient and fair. A good congestion control algorithm should 
providea rate region that is as large as possible while 
supporting (some form of) fairnessin allocating the rates to the 
different users. 

E. Decentralized Operation 

Each source (congestion controller) utilizes one -bit feedback 
from the network andthe different sources need not 
communicate with one another. A link can signalcongestion 
based on the total arrival rate at the link. 

F. Mathematical modeling ofAIMD 

Appropriate discretization of the differential equation leads 
to a difference equation that canbe implemented as a 
computer program. The difference equation is obtained from 
the original differential equation as follows. 

The original differential equation (1) is 

ig = al (xl + x2 < c) - p Xi I (xl + x2 >c) for i e { 1 , 2 } 


The main step here is to replace the continuous derivative by 
its discrete counter-part 

dx/dt^ { x(t+A t)-x(t) } 

At 

In the difference quotient, replace x(t+At ) by x(k+l), x(t) by 
x(k) and AtbyA 

and then substitute and simplify to get 

x(k + 1) = x(k) +a 6 I(xl + x2 < c) - p £ x(k) I(xl + x2 > c) 

( 4 ) 

III. PROPOSED WORK 

There are various congestion control algorithm like Random 
Early Detection(RED),Back PressureTechnique, Choke 
Packet Technique, Implicit congestion Technique etc. among 
other congestion technique Additive- Increase multiplicative- 
decrease (AIMD) algorithm also used to reduce the 
congestion in WSN but it has the serious drawback of 
convergence to a point where there is unfair allocation to the 
multiple sources which causes: 

• Un-Optimized use of link capacity 

• More dropout of data packets 

• Reduce efficiency of network 

To overcome the existing problem of AIMD, the main 
objective of this paper is to develop an Adaptive AIMD 
(FBAIMD) algorithm which detect the congestion like AIMD 
and is likely to address the limitations of AIMD algorithm and 
will improve the following parameters :- 

• Effective utilization of link capacity among multiple 

sources 

• Reduce the dropouts of data packets 

• Increase the efficiency of the network 

A. FBAIMD Description 

InAIMD nodes adapt their data sending rate only on the basis 
of their output data rate, in these algorithm there is no role of 
their input data receiving rate. In [3] node output data rate 
depends on the nodes input data rate described below: 
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Figure2.The queuing model at a particular sensor node 
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Let i be the node in WSN. In MAC layer the transittraffic of 
node i is ritr which is received from its child nodes such as 
node i— 1. Before forwarding the packets from node I to its 
next node /+ 1 both the transit traffic and the source traffic 
converge at the network layer by the parent node of i. The 
total input traffic rate of node i at MAC layer is, 

T in - r src Ur (5) 

When this total input traffic rate rim greater than 
packetforwarding rate r 1 f packets could be queued at MAC 
layer. The packet output rate at the node i is r oyLt which is 
forwards to its next node i+\ . If T in is smaller than T f , then r' out 
is equals to T in 
IfrWf 
then, T out = T in 

Otherwise, If T in is greater than r' f , then T out will be close to T f 
i.e. IfrWf 

then,T out !=T in , But, 

r^ close to T f 

Therefore, we can say, 
r 1 ^ = min (r 1 ^,, r'f ) (6) 


link utilization in AIMD with c=1 ,x1 (1 )=0. 1 and x2(1)=0.5 
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Figure 3. Rate evolution of the the AIMD Algorithm for two 
sources sharinga single link of capacity one. Starting from the 
point (0. 1,0.5), the system movestowards the point (0.5, 0.5). 



This shows that output data rate of node depends on the input 
receiving or input forwarding rate of the node.Let the ratio of 
the output data rate to the input data rate be R 

R= rout/ Tin (7) 

Ineqation 2.4 there is same a and P for both sources and more 
over they did not consider the input data rate which results in 
unfair reduction of the rate when congestion is detected for 
example whichever sources has more current output data rate 
its reduction in output data rate is also higher than the source 
which has lesser current output data rate irrespective of their 
inut data rate. let the two sources have their respective data 
rate ratio be Ri and R 2 and let there are two constants oq , a 2 
and Pi, p 2 . According to the FBAIMD the current a and p of 
the the sources will be 

If Ri < R 2 then current a and p of the 1 st source will bea = 
min(ai , a 2 ) 

P =max(p 1? p 2 ) 

and current a and P of the 2 nd source will be 
a = max(ai , a 2 ) 
p =min(p 1 , p 2 ) 

Else 

Vice-Versa 


IV. PERFORMANCEEVALUATION AND 
SIMULATION RESULTS 

We used Matlab for the simulation of A AIMD model. In 
Figure 3 in case of network is congested both sources reduce 
their packet rate at the same rate i.e after point (0.65,0.45) the 
rate of reduction is same on both axis, the result of which is 
that AIMD converges to a point where there is equal 
bandwidth is allotted to both sources irrespective of their 
input data rate. Figure 5 also shows the same result for 
different initial bandwidth for sources. Figure 4 and 6 shows 
the convergence of the FBAIMD i.e after point (0.65,0.45) 
the rate of reduction /rate of packet dropout is different for 
both sources depending on their input data rate.Figure 7 
shows the comparison of the two algorithms for the same 
initial input. 


link utilization in FBAIMD with c=1,x1(1)=0.1 and x2(1)=0.5 
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Figure 4. Rate evolution of the FBAIMD Algorithm for two 
sources sharinga single link of capacity one. Starting from the 
point (0. 1,0.5), the system move towards the point (0.25,0.7). 


link utilization in AIMD with c=1,x1(1)=0.5 and x2(1)=0.3 



Link utilization by userxl 

Figure 5. Rate evolution of the the AIMD Algorithm for two 
sources sharing a single link of capacity one. Starting from the 
point (0.5, 0.3), the system move towards the point (0.5, 0.5). 
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Figure 7. Comparison of the rate evolution of the the AIMD 
Algorithm and FBAIMD Algorithm for two sources sharing a 
single link of capacity one with same initial input. 


V. CONCFUSION 

In this paper, Adaptive Additive Increase Multiplicative 
decrease(AAIMD) congestion control algorithm is 
developed, conventional Additive Increase Multiplicative 
decrease (AIMD) congestion control algorithm has the 
drawback of inefficient utilization of the link capacity in case 
of the multiple sources sharing the same link.lt also results in 
more dropout of data packets during congestion of the link. 
Proposed AAIMD algorithm adapts according to the need of 
the continuous changing data rate of the sources and use the 
the link bandwidth according to the data rates of the sources. 
Simulation results shows that algorithm converges to a point 
depending on the input data rate of the sources which results 
in lesser dropout of the packets and greater utilization of the 
link capacity. 
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